import java.util.*;

/**
 * @author LKQ
 * @date 2022/4/4 14:39
 * @description 排序 + 贪心，每次都贪心的选择左右两个值作为最大数对和，这样求得的所有最大数对和最小
 */
public class Solution {
    public static void main(String[] args) {

    }
    public int minPairSum(int[] nums) {
        Arrays.sort(nums);
        int max = Integer.MIN_VALUE;
        for (int i = 0, j = nums.length - 1;  i < j; i++, j--) {
            int temp = nums[i] + nums[j];
            if (temp > max) {
                max = temp;
            }
        }
        return max;
    }
}
